GATE PYQ

ISRO CSE 2011

Q1.
Two control signals in microprocessor which are related to Direct Memory Access (DMA) are

Q2.
MOV [BX], AL type of data addressing is called ?

Q3.
How many distinct binary search trees can be created out of 4 distinct keys?

Q4.
The average depth of a binary search tree is

Q5.
The search concept used in associative memory is

Q6.
Consider a direct mapped cache with 64 blocks and a block size of 16 bytes. To what block number does the byte address 1206 map to

Q7.
n-th derivative of x^n is

Q8.
In Java, after executing the following code what are the values of x, y and z? int x, y=10; z=12; x=y++ + z++;

Q9.
Find the output of the following Java code line System.out.printIn(math.floor(-7.4))

Q10.
The in-order traversal of a tree resulted in FBGADCE. Then the pre-order traversal of that tree would result in